An Ant Colony Optimization based Routing Techniques for VANET

نویسندگان

  • Snehal K. Gaikwad
  • A. R. Deshmukh
  • S. S. Dorle
چکیده

With number of moving vehicles, vehicular Ad Hoc Network (VANET) is formed. These are provided with the wireless connections. Among various challenges in the VANET such as security and privacy of the messages, data forwarding is also considered as a major challenge. The effective communication is mainly depends on the how safely and fast the data is being forwarded among the vehicles. Data forwarding using Greedy mechanism suitable for routing in the VANETs, it depends only on the position of nodes and also data forwarding is done with minimum number of hops. In this paper, Position based GPCR and topology based DYMO routing protocol are adapted to make the use of Ant Colony Optimization (ACO) procedures. The resulting bio-inspired protocols, ACO_GPCR and ACO_DYMO had its performance evaluated and compared against existing GPCR and DYMO routing protocols. The obtained results suggest that making the use of ACO algorithm make these protocols more efficient in terms of Delay, Jitter, Packet Delivery Ratio and energy consumption.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Network Routing Using Zone Based Ant Colony Optimization in VANET

Vehicular Ad hoc Networks (VANET) exhibit highly dynamic behaviour with high mobility and random network topologies. The performance of Transmission Control Protocols (TCP) on such wireless ad hoc networks is plagued by a number of problems: link failures, scalability, multi-hop data transmission and data loss. In this work, we make use of the vehicle’s movement pattern, density, velocity and v...

متن کامل

An Ant-Colony Optimization Clustering Model for Cellular Automata Routing in Wireless Sensor Networks

High efficient routing is an important issue for the design of wireless sensor network (WSN) protocols to meet the severe hardware and resource constraints. This paper presents an inclusive evolutionary reinforcement method. The proposed approach is a combination of Cellular Automata (CA) and Ant Colony Optimization (ACO) techniques in order to create collision-free trajectories for every agent...

متن کامل

Cluster Based Ant Colony Optimization Routing For Vehicular Ad Hoc Networks

Vehicular Ad hoc Networks (VANET) are offset of Mobile Ad hoc Networks (MANET) made by vehicles communicating with each other. The special characteristic of VANET is high speed of nodes, so the time period of network is very small. Performing routing operation in such high dynamic network environment is difficult process. This work proposes cluster based Ant Colony Optimization routing in VANET...

متن کامل

Solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery by an Effective Ant Colony Optimization

One of the most important extensions of the capacitated vehicle routing problem (CVRP) is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) where customers require simultaneous delivery and pick-up service. In this paper, we propose an effective ant colony optimization (EACO) which includes insert, swap and 2-Opt moves for solving VRPSPD that is different with common an...

متن کامل

Isolating Packet Dropping Misbehavior in VANET using Ant Colony Optimization

Vehicular Ad Hoc Networks (VANETs) are special type of decentralized wireless networks among the various mobile nodes. In VANET decision of forwarding the data packets from one node to other node is dynamic and based on the network connectivity. So efficient, optimized and secure techniques are required for secure transmission of data packets and tracking the changing topology of the network. W...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016